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ABSTRACT 



A method and apparatus is disclosed for allowing simul- 
taneous depression or chording of a multiple number of 
keys on a keyboard coupled through an interface circuit 
to a computer operating system. An arbitrary associa- 
tion can be made to the chord which is distinct from the 
association made with its component keys. A dedicated 
processor system in the keyboard peripheral scans and 
stores in a dedicated memory the identity of all keys 
detected in the depressed state during the scan of the 
keyboard. For transmission to the computer operating 
system, each key depression detected during the scan is 
represented as an 8-bit binary component and the most 
significant bit of each binary component is set to the 
same one of the two permissible binary values, except 
for the most significant bit of the binary component 
representing the last depressed key detected during the 
scan of the keyboard. The most significant bit of that 
component is set to other of the two permissible binary 
values. 

14 Claims, 4 Drawing Figures 
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KEYBOARD SCANNING AND INTERFACE 
METHOD AND CIRCUIT 

The present invention relates to keyboard communi- 5 
cation, and in particular it relates to interface method 
and circuitry used to scan and to communicate the out- 
put of a keyboard to the data input to a data processing 
system. 

Manually activated keyboards are widely used for 10 
entering information into a data processing system. For 
example, of the various means by which peripherals 
communicate or interface with a computer system, a 
manually activated typewriter-type keyboard has been 
among the first means by which a human operator has 15 
been able to control or otherwise actively interface with 
the computer system. 

At a very early point during the development of 
computer systems, it became necessary to have special 
instructions particularly keyed on the keyboard periph- 20 
eral to facilitate interfacing with the computer systems. 
Such instructions were typically unique to the particu- 
lar computer system or to the means by which informa- 
tion was formatted at its input or output. 

Very often, the computer console included a number 25 
of toggle switches which could be set or reset to allow 
the computer operator to communicate special instruc- 
tions to the computer system without dependence on 
the keyboard. Such toggle switches and computer con- 
soles were generally arranged and configured as manu- 30 
ally settable registers directly addressable through the 
central processing unit. Later, as systems were devel- 
oped, it became an advantage to dedicate control keys 
on a keyboard in place of the toggle switches. But in 
each case, the dedicated key on the keyboard, like the 35 
toggle switches, had a singular significance which could 
be attributed to it by the operating computer system in 
which the keyboard was used. For example, in the case 
of word processors, control keys relating to ordinary 
typing functions and to particular word processing 40 
corrective functions or formatting functions are pro- 
vided on the keyboard. These control keys are subject 
to the limitation and restriction that activation of any 
one control key cannot be varied by the operator but is 
fixed by the operating system and that multiple activa- 45 
tion of character keys or control keys, which shall be 
referred to herein as "chording", has no intelligible 
significance to the operating system. 

What is needed then is a methodology and means for 
allowing a keyboard input to efficiently communicate 50 
with data processing systems wherein operators of data 
processing systems have the option or capability of 
selectively changing the significance to be attributed to 
the activation of any given key and expanding the sig- 
nificance associated with key activation through chord- 55 
ing a multiple number of keys. 

The present invention is a method for encoding and 
communicating keyed input information to a data pro- 
cessing system comprising the steps of scanning a key- 
board to detect activated keys. All activated keys de- 60 
tected during a scan of the entire keyboard are memo- 
rized. The memorized activated keys are then commu- 
nicated to the data processing system as a single binary 
word of arbitrary bit length determined by the number 
of activated keys detected during the scan of the key- 65 
board. By virtue of this combination of steps, a plurality 
of keys may be simultaneously activated to generate a 
binary word of arbitrary length. As used herein, 



"word" means a group of bits having a single cognitive 
meaning, i.e., the representation of a character, a con- 
trol function, an instruction and the like. The binary 
word is capable of being associated in a computer sys- 
tem with a meaning which is unrelated to the meaning 
associated by the computer system with any one of the 
plurality of keys which is detected as being simulta- 
neously activated during the scan of the keyboard. 

The present invention also includes a keyboard inter- 
face circuit coupled to a plurality of keys of a keyboard 
and to a data processing system which information is 
communicated from the keyboard. The interface circuit 
comprises a scanning means for addressing the plurality 
of keys and detecting the activation status of each of the 
keys. A memory means is coupled to the scanning 
means for storing a representation of the activated keys 
detected during each addressing of all keys of the key- 
board. A communication means is coupled to the mem- 
ory means to selectively interface and transfer the 
stored representation to the data processing system as a 
binary word of arbitrary bit length determined by the 
number of keys detected as being activated during the 
addressing of all keys of the keyboard. By this combina- 
tion of elements, a plurality of simultaneously activated 
keys is represented by a single binary word capable of 
being associated in the data processing system with a 
meaning which is unrelated to the meaning associated 
with the activation of any one of the plurality of keys. 

The invention, its various objects and embodiments 
may be better understood by viewing the following 
figures in light of the detailed description of the pre- 
ferred embodiments which are set forth by way of ex- 
ample. 

FIG. 1 is a block diagram showing the relationships 
between the various operative elements of a keyboard 
interface organized according to the present invention. 

FIGS. 2 and 3 are flow diagrams illustrating the key- 
board scanning methodology of the present invention as 
implemented by the circuitry shown in FIG. 1. 

FIG. 4 is a flow diagram illustrating the data transfer 
methodology of the present invention as it occurs as 
implemented by the circuitry shown in FIG. 1 to trans- 
fer data between a dedicated processor system and a 
data processing system of the circuitry. 

The principal object of the present invention is to 
provide a means and methodology whereby a keyboard 
input device may be scanned to allow selective signifi- 
cance to be associated with the activation of any given 
key. Furthermore, an object of the invention is to allow 
simultaneous activation of a plurality of keys of a key- 
board to be represented as a multiple-component binary 
word of arbitrary bit length having associated therewith 
an arbitrary meaning not necessarily related to the 
meaning of any component part of the word. In the 
preferred embodiment of the present invention, the 
multiple-component word is distinguished as a cogni- 
tive entity from its various component parts by setting 
the most significant bit of each component part to the 
same selected one of the two permissible binary values, 
except the most significant bit of the last component 
part of the multiple-component word, which is set to 
the other of the two permissible binary values. The most 
significant bit of each component part is tested and, 
unless the most significant bit is set to the other of the 
two permissible binary values, that part will be inter- 
preted as a component part of a multiple-component 
word. In the preferred embodiment of the present in- 
vention, this interpretation is made both by a dedicated 
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processor operatively associated with the keyboard and 
by the processor of the data processing system for 
which the keyboard is an input device. These and other 
objects and advantages of the present invention are best 
understood by first considering the circuitry of FIG. 1 5 
in detail. 

FIG. 1 shows a manually manipulated keyboard 10 in 
which keys are depressed to effect key activation, a 
keyboard control system 11 and an operatively associ- 
ated data processing system 12. Data processing system 10 
12 is more completely described in the copending appli- 
cation assigned to the same assignee as the present in- 
vention and filed simultaneously herewith by Richard 
W. Lowenthal, entitled MULTIPLE COMPUTING 
SYSTEMS AND COMMUNICATION BUS 15 
STRUCTURE THEREFOR, filed 10/15/81, Ser. No. 
311,605. 

Keyboard 10 is illustrated as having its keys orga- 
nized into a switching array of sixteen rows, X0 through 
X15 and eight columns, YO through Y7. Keyboard 10 is 20 
constructed according to conventional principles and 
differs only from other keyboards in the number or 
significance attached to the keys and not in the particu- 
lar manner of construction or physical organization of 
the keys. Thus, when a key is manually depressed by the 25 
operator in a scanned row, a signal will occur on the 
corresponding column output Y0-Y7 indicating its acti- 
vation. If a key is not depressed at a column location of 
a scanned row, the column output remains inactive. 
Rows X0-X15 are sequentially addressed as described 30 
below, so that during any given time period, each of the 
activated keys in the addressed row will produce an 
active output signal on the associated column output 
Y0-Y7. 

Keyboard 10, which may be physically housed in a 35 
central console, is coupled through a 24-line bus to a 
dedicated processor 36. The cable includes bus 14, cou- 
pling rows X0-X15 to multiplexer 16 and an 8-line bus 
18 coupling the column output terminals Y0-Y7 to the 
dedicated processor system 36. 40 

Multiplexer 16 is coupled by a 4-line bus 24 to the 
output of a counter 22 of the dedicated processor 36. 
Counter 22 provides a series of sixteen 4-bit words at its 
output beginning at 0000 and ending at 1111. The series 
of 4-bit words corresponds to the addresses of the rows 45 
X0-X15. The counter 22 is sequentially stepped 
through each of the row addresses in response to com- 
mands issued by a CPU 26 included in the dedicated 
processor system 36 to provide the series of 4-bit words 
to the multiplexer 16, one at a time. After cycling 50 
through the series of sixteen row addresses once, the 
counter 22 repeats the sixteen row address sequence. 
Multiplexer 16 decodes the 4-bit address generated by 
counter 22 to selectively activate each of the rows 
X0-X15 in sequence. Multiplexer 16 activates the ad- 55 
dressed row by applying a voltage to one of the sixteen 
lines, X0-X15, according to the count received from 
counter 22. For example, the binary word 0000 gener- 
ated by counter 22 and coupled to multiplexer 16 causes 
a row-activating voltage to be applied to the line associ- 60 
ated with row X0, thereby, activating or selecting that 
row. Multiplexer maintains all other lines associated 
with the other row addresses X1-X15 at ground poten- 
tial, or inactivated. The binary word 0001 causes multi- 
plexer 16 to activate row XI and so forth until the bi- 65 
nary word 1111 causes activation of row X15 at the end 
of one row scanning sequence. If a key is depressed 
when a row is addressed, the voltage applied to the 



selected row by the multiplexer 16 is coupled to the 
corresponding column output line through a switch 
which is closed by depression of the key. Thus, as each 
row is addressed, the column output line corresponding 
to each depressed key in the addressed row will be 
activated. The column output line corresponding to 
each position of an undepressed or "up" key does not 
receive a voltage. In this manner, the eight column 
output lines Y0-Y7 provide an 8-bit binary signal that 
signifies the key depression status of the eight keys 
contained in each addressed row. This 8-bit column 
output signal is coupled by bus 18 to the CPU 26 of the 
dedicated processor system 36. The CPU 26 also re- 
ceives an input from the row-address counter 22 over 
line 23 indicative of the 4-bit row address output sent to 
the multiplexer 16 resulting in the generation of the 8-bit 
column output signal. Thus, CPU 26 is provided with a 
number pair that permits the CPU 26 to detect the key 
depression status of each key in an addressed row, the 
number pair including the row address issued by the 
counter 22 and the column output signal received over 
bus 18. As will be explained in further detail hereinbe- 
low with reference to FIGS. 2-4, CPU 26 responds to 
each column output signal by comparing the key de- 
pression status of each key represented by that signal 
with the key depression status of the same key existing 
at the time the same row was addressed during the 
immediately previous keyboard scan cycle. If a change 
in the key depression status has occurred in the row 
since it was addressed during the previous keyboard 
scan cycle, i.e., a previously undepressed key is de- 
pressed or a previously depressed key is released, a 
difference in the key depression status is detected. In 
that event, the CPU 26 causes the new key depression 
status to be stored for future comparisons and the dedi- 
cated processor system 36 is conditioned to transmit the 
new key depression status to the data processing system 
12 at the appropriate time. The data processing system 
12 includes a pair of memories, namely, map memory 28 
and ring buffer memory 30, that cooperate with the 
CPU 26 in the execution of the aforedescribed compari- 
son, storage and transmission of new key depression 
status. 

Counter 22 is controlled by and is coupled to a dedi- 
cated CPU 26 for purposes of timing synchronization 
and communication by line 23. CPU 26 in turn is cou- 
pled to map and ring buffer memories 28 and 30 through 
conventional control lines 32 and a data address bus 34. 
Although each of the elements 22-34 have been sepa- 
rately described in the embodiment illustrated in FIG. 
1, in the preferred embodiment each of these elements 
are combined into a single integrated circuit chip en- 
closed within the dotted lines 36. A conventional, firm- 
ware-programmed 8048 microcomputer chip is em- 
ployed in the preferred embodiment as dedicated pro- 
cessor system 36. The component parts of processor 
system 36 have been separately illustrated and described 
in FIG. 1 only for the purposes of illustration and for 
clarity of understanding of the methodology of the 
present invention. The component description shown in 
FIG. 1 is not to be taken as a restriction or limitation of 
the scope of the present invention. For example, al- 
though multiplexer 16 and counter 22 are shown as 
separate elements, they may, in fact, be designated por- 
tions of the general microcomputer circuitry within the 
8048 chip formed by any means well known in the art, 
such as by a combination of firmware-programmed 
memory and registers. Similarly, map and ring buffer 



4,502,038 



memories 28 and 30 are shown as separate memories 
when, in fact, they may be separately designated por- 
tions of a single physical memory, which may further be 
combined on the same integrated circuit chip with CPU 
26 as they are in the 8048 microprocessor. In addition, 5 
CPU 26 includes additional memory, not separately 
shown, for other program storage and other general 
uses. 

CPU 26 of dedicated processor system 36 has a serial 
data output line 38 and a serial data input line 40. The 10 
clock rate of CPU 26 is controlled by a conventional 
crystal 42, whereby dedicated processor system 36 runs 
independently of and asynchronously with respect to 
data processing system 12»Dedicated processor system 
36 and data processing system 12 communicate via data 15 
output line 38 and input line 40. The communication is 
coordinated through a conventional interrupt timing 
scheme executed by the CPU 26. 

Data input line 40 is coupled to a buffer circuit 42 
which includes a Schmitt trigger inverter, whose hyste- 20 
resis improves noise immunity. Data output line 38 is 
similarly coupled to a buffer 44 which includes an open- 
collector TTL gate in combination with a pullup resis- 
tor to provide a voltage compatible signal to the data 
processing system 12. 25 

The methodology of the present invention as imple- 
mented by the circuitry of FIG. 1 can better be under- 
stood by considering the operation of the circuitry as 
illustrated and explained in connection with FIGS. 2 
and 3. FIG. 2 illustrates the scanning method imple- 30 
mented by the circuitry of FIG. 1 during its asynchro- 
nous and independent operation from a computer oper- 
ating system type data processing system 12. 

When the circuitry of FIG. 1 is turned-on at step 46, 
CPU 26 immediately resets all circuitry at step 48. Map 35 
memory 28, which stores representations of the depres- 
sion status of the keys of keyboard 10, is initialized at 
step 50 to contain key up status representations for all 
keys. Ring buffer memory 30, which stores a transmis- 
sion key code representation of each key depression 40 
status to be transmitted by the dedicated processor 
system 36 to the computer operating system 12, is emp- 
tied at step 52. An interrupt timer within processor 
system 36, in actuality a register or memory location 
controlled by CPU 26, is initialized and started. The 45 
interrupt timer cyclically counts down through a pro- 
grammably determined interval to periodically test for a 
data transfer condition. As will be described in greater 
detail in connection with FIG. 4, the interrupt timer 
periodically interrupts the keyboard scanning operation 50 
executed by the CPU 26 and causes the CPU 26 to 
execute a data transfer interrupt operation. Processor 
system 36 has two settable flags or bit registers whose 
status determine the execution of steps of the keyboard 
scanning operation. The first flag is the output flag, 55 
which is cleared at step 56, and the second flag is the 
difference flag, which is cleared at step 58. The signifi- 
cance and function of each of these flags is described 
hereinafter in further detail. 

As previously described, counter 22 counts through 60 
the row addresses and the column output signal on bus 
18 signifies the key activation or depression status in 
each column during the addressing of any given row. 
At step 60, the counter 22 is commanded by CPU 26 to 
issue the address of the next row to be interrogated for 65 
key depressions. In the preferred embodiment, a new or 
"next" row is addressed approximately every one-half 
millisecond. As a result of the execution of step 60, CPU 



receives a unique pair of numbers, one from counter 22 
and one from bus 18, which together indicate the spe- 
cific row which has been addressed by counter 22 and 
the depression status of the keys in that row at the time 
of its addressing. Each key has a unique row and col- 
umn number pair associated with it. 

Map memory 28 forms a conceptual mirror image of 
the keys within keyboard 10. Map memory 28 has stor- 
age locations in an array of rows and columns which 
have a one-to-one mapping with the keys of keyboard 
10. Each storage location in memory map 28 is a one bit 
cell. Initially, a binary value, one in the preferred em- 
bodiment, corresponding to a key up status condition is 
loaded into each cell at step 50. The storage locations in 
map memory 28 and rows of keyboard 10 are synchro- 
nously addressed by CPU 26 as keyboard 10 is scanned. 
At step 62, the contents of each addressed row of cells 
in map memory 28 are compared against the column 
output signal received over bus 18 in response to the 
addressing of the corresponding row of keys in key- 
board 10. At step 64, the comparison is tested for a 
difference. If any one or more of the 8-bits forming the 
column output signal represents a key depression status 
that is different from that represented by the compared 
contents obtained from the corresponding storage loca- 
tion in the map memory 28, the difference flag is set at 
step 66 and the map memory 28 is updated at step 68 by 
loading into the map memory a new set of binary values 
corresponding to the compared column output signal. 
The new set of binary values are loaded at the addressed 
memory storage locations corresponding to the ad- 
dressed row in the keyboard 10 containing the detected 
different key depression status. Setting the difference 
flag signifies the occurrence of a change in the key 
depression status between successive scans of the key- 
board 10 and, as will be described in further detail here- 
inafter with reference to FIG. 3, prepares the dedicated 
processor system 36 to condition itself to output new 
key depression status of the keyboard resulting from the 
change. In practice, the difference flag is set only one 
time for each scan of the keyboard 10. However, there 
may be changes in the key depression status in more 
than one row of the keyboard, each of which would 
require an updating of the map memory 28. Thus, the 
difference test at step 64 is executed for each addressed 
row of the keyboard 10 and the map memory 28 is 
updated at step 68 whenever a difference is detected 
regardless of whether difference flag has been previ- 
ously set. 

Following the difference test and any updating of the 
map memory 28, a test is made at step 69 to determine 
if the output flag is set. As will be explained in further 
detail hereinafter with reference to FIG. 3, the output 
flag is set at the end of each scan of the entire keyboard 
10 whenever at least one key depression status change is 
detected during the scan of the entire keyboard 10, as 
represented by the setting of the difference flag at step 
66. Therefore, if the output flag is found to be set at step 
69, it signifies that a key depression status change oc- 
curred between successive keyboard scans immediately 
preceding the current keyboard scan cycle being exe- 
cuted by the dedicated processor system 36. The output 
flag causes the dedicated processor system 36 to condi- 
tion itself to output new key depression status at a time 
determined by the interrupt timer and data transfer 
interrupt routine illustrated in FIG. 4. 

The output flag is cleared by the occurrence of either 
of two circumstances: the clearance of the output flag at 
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step 56 (which, as described hereinbefore, occurs dur- 
ing the execution of initialization part of the keyboard 
scanning operation), and the clearance of the output 
flag at step 94 (see FIG. 3, which, as will be described 
further hereinafter, occurs if the key depression status 5 
of the keyboard 10 has not changed between successive 
scans of the keyboard). If the output flag is not set when 
tested at step 69, the keyboard scanning operation pro- 
ceeds to step 76. As will be described in further detail 
hereinafter, a test is made at step 76 to determine if an 1° 
input has been received by the dedicated processor 
system 36 for processing and, if so, the input is pro- 
cessed at step 78 before the keyboard scanning opera- 
tion is resumed. 

If the output flag is set when tested at step 69, the 15 
column loop steps 70-74 are executed to prepare an 
output for transmission to the computer operating sys- 
tem 12 representative of a changed key depression sta- 
tus detected between successive keyboard scans imme- 
diately preceding the current keyboard scan cycle being 
executed by the dedicated processor system 36. In the 
preferred embodiment, key-down status is transmitted. 
The transmission output is prepared from the 8-bit col- 
umn output signal on a column bit-by-column bit basis. 
At step 70, a column bit of the 8-bit column output 
signal reflecting the changed key depression status is 
sampled and tested at step 71 to determine if it repre- 
sents a key-down or depressed key. In the preferred 
embodiment, a binary value of zero represents a de- ,„ 
pressed key. If the test at step 71 reflects that the tested 
column bit is a binary one, a unique 8-bit code associ- 
ated with the depressed key, such as an ASCII code, 
any other conventional key coding or an arbitrarily 
assigned key code devised by the user, is read in step 72 j 5 
from an associated lookup table contained within a 
memory within the dedicated processor system 36 not 
separately shown in FIG. 1. This key code, termed a 
transmission key code, is loaded into ring buffer 30 at 
step 73 with its most significant bit set to binary zero. 40 
Thus, while map memory 28 serves as a physical map of 
the depressed status of the keys in keyboard 10, ring 
buffer 30 is a memory listing of transmission key codes 
ordered in chronological sequence of the corresponding 
sequence in which the depressed keys were detected. 45 
The scan rate is so much faster than possible key depres- 
sion rates that the sequence is determined by the order 
of detection of key depression and not scan. 

If the test at step 71 reflects that the tested column bit 
represents a key-up status, i.e., the bit is a binary zero, 50 
the keyboard scanning program proceeds to step 74. 
Step 74 is also entered after the execution of step 73. In 
any case, a test is made at step 74 to determine whether 
all the column bits associated with the row containing a 
changed key depression status have been examined. If 55 
not, steps 70 to 74 are repeated until all of the column 
bits have been examined and those indicative of de- 
pressed keys translated into transmission key codes and 
loaded in ring buffer 30. 

After the column bits of the row are examined, it is 60 
possible that inputs have been received by the dedicated 
processor system 36 that remain unprocessed. There- 
fore, a test is made at step 76 to determine if any re- 
ceived input remains unprocessed. If there is an unpro- 
cessed input, the keyboard scanning operation is inter- 65 
rupted, the input is serviced at step 78 and the keyboard 
scanning operation resumed when the service is com- 
plete. 



In any case, operation continues to step 80 (FIG. 3) 
where a determination is made as to whether all rows of 
the keyboard 10 have been addressed during the current 
keyboard scanning cycle. If not, the row loop steps 60 
to 80 are repeated until all rows are addressed. Eventu- 
ally, the addressing of all rows for the current keyboard 
scanning cycle is completed and any loading of the ring 
buffer memory 30 with information representative of 
the changed key depression status detected during the 
immediately previous keyboard scanning cycle is com- 
pleted. When this is obtained, the output flag is exam- 
ined at step 82. 

If the output flag is clear, for example as a result of 
the execution of either step 56 or step 94, as described 
hereinbefore, step 84 is entered and a test of the state of 
the difference flag is made. If a key depression status 
change was detected at step 64, the difference flag is set 
and the output flag is set at step 86, after which the main 
loop is repeated, starting with step 58. If a key depres- 
sion status change was not detected at step 64, the dif- 
ference flag is not set at step 66 and step 94 is entered 
from step 84. At step 94, the output flag is cleared, after 
which the main loop is repeated, starting with step 58. 

From the foregoing, it will be appreciated that the 
difference flag is set at step 66 only when a key depres- 
sion status change occurs between successive scans of 
the keyboard 10. Furthermore, the output flag is signi- 
fied as being set at step 66 only when such status change 
was detected during the immediately previous scan of 
the keyboard 10, the output flag being set at the conclu- 
sion of that inmediately previous keyboard scanning 
cycle. 

Returning to step 82, if the output flag is set at the 
time a scan of the keyboard 10 is completed (i.e., a key 
depression status change had occurred between succes- 
sive scans of the keyboard 10 immediately preceding 
the current keyboard scan cycle), step 88 is entered. 
Upon entry of step 88, a determination is made whether 
any key was in the depressed state during the current 
keyboard scan cycle. There will be no keys in the de- 
pressed state at the time of such status change is de- 
tected whenever the change is from a status of one or 
more keys being depressed to a status of all keys being 
up. In such event, no transmission key code is entered in 
the ring buffer memory 30 by virtue of the execution of 
the column loop steps 70-74 earlier in the current key- 
board scan cycle, even though a key depression status 
change was detected during the immediately previous 
keyboard scan cycle. As discussed hereinbefore, only 
key depressed status information is loaded in the ring 
buffer memory 30. To signify such a key depression 
status change, a special transmission key code signifying 
that no keys were in the depressed state is loaded at step 
90 into ring buffer memory 30. Whether or not a key 
was in the depressed state upon the detection of a key 
depression status change, the most significant bit (MSB) 
of the last transmission key code entered into ring buffer 
memory 30 is set at step 92 to a selected one of the two 
permissible binary values, which in the preferred em- 
bodiment is binary one. As previously mentioned, all 
transmission key codes entered into the ring buffer 
memory 30 at step 73 during the scan of the keyboard 10 
had their most significant bit set to the other of the 
permissible binary values, or zero. In this manner, a 
single binary word is entered in the ring buffer memory 
30 during each scan of the keyboard 10 that represents 
the key depression status of the keyboard detected dur- 
ing that scan, if a key depression status change occurred 
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between successive keyboard scans. The single binary service the data transfer routine, utilizing all elements of 
word will include an arbitary number of bits depending the dedicated processor system 36, without losing track 
upon the new key depression status of the keyboard. In of where the scanning method of the circuit was inter- 
file preferred embodiment the binary word includes any rupted. Following completion of the data transfer oper- 
number of n X 8 bits or n bytes, where n is any integral 5 ation, the saved accumulator contents are recalled from 
number not exceeding the capacity of the ring buffer the internal memory and the keyboard scan operation is 
memory 30. For memories of larger capacities, n can be resumed at the point indicated by the recalled accumu- 
any integral number up to the number of keys contained lator contents. A similar accumulator save is included 
in the keyboard 10. within the service interrupt executed within step 78. 

As described hereinbefore with reference to the exe- 10 Following step 95, the input data transfer count is 
cution of step 54, an interrupt timer included within tested at step 96. The count is decremented once and is 
CPU 26 cyclically counts through a predetermined tested for a count of zero. If the decremented count is 
interval, at the end of which the dedicated processor zero, the data transfer operation proceeds to step 98 and 
system 36 interrupts the keyboard scanning operation to a test is made to determine if an input is in progress, 
test for a data transfer condition and execute a date 15 which is signified by the dedicated processor sytem 36 
transfer over either data input line 40 or data output line having previously received a start bit over the input line 
38, if it is time to do so. In the preferred embodiment, a 40 from the computer operating system 12. If a start bit 
conventional interrupt timing scheme is implemented has been received previously, input data line 40 is sam- 
which results in the interruption of the keyboard scan pled at step 100 for inputting the bit then placed on the 
operation each time the predetermined interval is 20 input data line by the computer operating system 12. 
counted, regardless of the point in the keyboard scan Following the sampling of the input data line 40, the 
cycle such time occurs, and the resumption of the key- number of serially received bits is tested at step 102 to 
board scan operation at the point of the interruption determine if a full byte has been received since the last 
following the performance of the data transfer test and start bit was received. If a full byte has been received, it 
execution operation. Input and output data transfers are 25 is stored in the dedicated processing system at step 104 
scheduled to be permitted at times separated by a se- for processing at steps 76-78 of the keyboard scanning 
lected number of the predetermined interval, with the operation (FIG. 2). 

input data transfer time and output data transfer time After the input data transfer operation is complete, 

interleaved so as not to conflict. The input and output either by the execution of all steps 95-104 or by reach- 
data transfer times are determined by a pair of counters, 30 ing a negative decision at any of the steps 96, 98 or 102, 
one for determining the input data transfer time and one an output data transfer operation routine is performed 
for determining the output data transfer time. Each by the dedicated processor system 36. First, the dedi- 
counter counts each time the predetermined interval is cated processor system 36 tests the output data transfer 
counted. When the counter has counted the selected count at step 106. The count is decremented once and is 
number of times, a data transfer permitted condition is 35 tested for a count of zero. If the decremented count is 
reached. zero, the data transfer operation proceeds to step 108. If 

The interrupt timer and counters are set and started at the decremented count is not zero, the data transfer 
step 54. In the preferred embodiment, the predeter- operation is terminated at the "interrupt end" step 107 
mined count is 160 microseconds the selected number of and the dedicated processor system 36 resumes the 
predetermine intervals is 5 and decrementing count- 40 keyboard scanning operation, as previously described, 
down counters are employed. Consequently, an inter- At step 108, the operation of dedicated processor 36 

rupt of the keyboard scan operation occurs every 160 is tested to determine if there is an output data operation 
microseconds, but permitted input data transfer times in process, which is signified by a start bit having been 
and permitted output data transfer times are separated previously output, but no following stop bit. Conven- 
by 800 microseconds. In addition, the counter determin- 45 tionally, each byte is formatted in the apparatus of the 
ing the permitted input data transfer time is settable by preferred embodiment so that it is preceded by a start 
a start bit that precedes each transferred input data bit and is followed by a stop bit. If an output is in pro- 
word so that input and output data transfer conflicts do cess, operation proceeds to step 109 which tests tb de- 
not occur. In a conventional manner, the dedicated termine if a full byte of data has been transmitted. If a 
processor 36 responds to the receipt of a start bit re- 50 full byte of data has been transmitted, step 111 is exe- 
ceived over data input line 40 by setting the input time cuted and a stop bit is transmitted from the ring buffer 
counter so that the following input data received from memory 30. If a full byte of data has not been transmit- 
the computer operating system 12 is accepted at a time ted, the next data bit of a byte is transmitted from the 
that does not conflict with a scheduled permitted output ring buffer memory 30 at step 110. Whether a data bit is 
data transfer time. 55 transmitted by execution of step 110 or stop bit by exe- 

The input and output data transfer operations be- cution of step 111, the data transfer operation is termi- 
tween the dedicated processor system 36 and the com- nated following the transmission of either of the two 
puter operating system 12 are illustrated in FIG. 4. bits at the following "interrupt end" step 107. As de- 
When the aforementioned interrupt timer counts the scribed previously, execution of the "interrupt end" 
160 microsecond interval, step 95 is entered and the 60 step 107 returns the dedicated processor system 36 to 
keyboard scan operation is interrupted. At the same the keyboard scan operation. 

time, the interrupt timer is reset. To enable the key- Returning to step 108, if the test performed by the 

board scan operation to be resumed at its interrupt dedicated processor system 36 at that time indicates that 
point, the contents of an accumulator within dedicated an output is not in process, the data transfer operation 
processor system 36 identifying the location in the key- 65 proceeds to step 112. In executing step 112, the dedi- 
board scan program at which the interrupt occurred are cated processor system 36 tests to determine if there is 
saved within an internal memory, not shown. The saved any more bytes stored in the ring buffer memory 30. If 
accumulator contents allow processor system 36 to additional bytes are so stored, a start bit preceding the 
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next byte stored in the ring buffer memory 30 is trans- 
mitted at step 113. Following the transmission of the 
start bit or a decision at step 112 that no additional bytes 
are stored in the ring buffer memory 30, the data trans- 
fer operation is terminated by executing the "interrupt 
end" step 107, which returns the dedicated processor 
system 36 to the keyboard scan operation. 

As will be appreciated from the foregoing description 
of the data transfer operation, data transferred between 
the computer operating system 12 and the dedicated 
processor system 36 on a bit-by-bit basis, with a single 
bit transferred during an interrupt of the keyboard scan 
operation when the interrupt occurs at a time when data 
transfer operation is scheduled to occur. With respect to 
output data transfers, the data stored in the ring buffer 
memory 30 is transferred bit-by-bit on a first in, first out 
basis. Furthermore, such transfers are much slower than 
the keyboard scan operations so that information is 
transferred between systems 12 and 36 on a bit-by-bit 
basis and keyboard scan operations continue between 20 
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pressed, showing the most significant bit of the corre- 
sponding byte has been set in the transmission key code 
loaded in the ring buffer memory 30. The third case 
represents a key depression status change leaving two 
keys depressed and their transmission key codes 
chorded. The last depressed key detected during the 
scan of the keyboard 10 has its most significant bit set to 
binary one. The fourth case illustrates a key depression 
status change leaving three keys depressed and their 
transmission key codes chorded. Again, the most signif- 
icant bit of the last depressed key detected during the 
scan of keyboard 10 is to binary one. In the third and 
fourth illustrated cases, each transmission key code 
identifying a key other than the last detected depressed 
key has the most significant bit cleared to binary zero. 
The number of cases could be multipled to show chord- 
ing with any arbitrary number of key depressions. In the 
illustrated table, time runs from right to left and each 
transmission key code is preceded by a low logic level 
start bit and is followed by a high logic level stop bit. 
TABLE 1 



I 11 i ooooool P 

NO KEYS DEPRESSED 



I |1 XXXXXXXl [ ~ 
ONE KEY DEPRESSED 



I |1 XXXXXXXl |0 XXXXXXXl \ ~ 

TWO KEYS DEPRESSED 

7 7 7 

I |1 XXXXXXXl |0 XXXXXXXl |Q XXXXXXXl f 



A ONE IN THE MOST 
SIGNIFICANT BIT POSITION 
INDICATES THE LAST BYTE 
IN THE SEQUENCE. 



THREE KEYS DEPRESSED 



bit transfers. However, input and output data transfer 
cycles are completed in times much faster than any 
human operator can change key depressions. In the 
preferred embodiment, a data transfer cycle is initiated 45 
about every 800 microseconds. Typically, 8 millisec- 
onds are required for a byte to be assembled in an input 
or output data transfer. 

Thus, a method for scanning a keyboard through the 
circuitry of FIG. 1 has been disclosed in which any 50 
change of the status of activated or depressed keys 
within keyboard 10 is reflected in map memory 28 when 
such a difference arises. The contents of map memory 
28 are translated into a transmission key code and trans- 
ferred to a ring buffer memory 30, from which it may be 55 
ready by conventional means when an output time oc- 
curs. 

By virtue of the aforedescribed keyboard scan opera- 
tion, the object of simultaneous depression of a multiple 
number of keys is permitted and, thus, the operator may 60 
chord key depressions. Table 1 below illustrates four 
such cases. In the first case, the transmission key code 
represents a key depression status change involving a 
release of all keys previously depressed, which results in 
the special "ALL KEYS UP" transmission key code 65 
being loaded in the ring buffer 30 at step 90 of the key- 
board scan operation. The second case represents a key 
depression status change leaving only one key de- 



The dedicated processor system 36 scans keyboard 10 
much faster than any human operator can operate the 
keys. Thus, it is highly improbable that any operator 
will actually activate two or more keys simultaneously 
in the sense that processor system 36 sees the activation 
at the same instant. For example, activation of any two 
keys would have to occur within a 7-9 millisecond 
interval. At this rate, "simultaneous" key depression is 
unlikely. However, the operation of the dedicated pro- 
cessor system 36 does allow the operator to hold a 
multiple number of the keys down simultaneously. 

The cognitive significance attributed to a multiple 
key depression is determined by data processing system 
12 and not by the keyboard scanning means described in 
detail in FIG. 1. The circuit of FIG. 1 permits chording 
by selective setting of the most significant bit of trans- 
mission key codes representing the detected depressed 
keys so that a word of arbitrary bit length can be 
formed. Therefore, the user is free to attribute any 
meaning to a chord with keyboard related limitations. 
The keyboard scan circuit of FIG. 1 is a scanning cir- 
cuit which allows the data processing system 12 to 
choose a wide range of associations with permutations 
of depressed keys. For example, it is contemplated that 
in addition to normal typesetting functions such as bold 
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facing, italicizing, setting upper and lower cases, under- 
lining and the like, typefaces or alphabet types may be 
changed by special instructions entered through chord- 
ing keys of the keyboard. For example, a data process- 
ing system coupled to a keyboard scan circuit of the 5 
present invention could be employed to alternately type 
the Roman alphabet, Arabic alphabet or various Japa- 
nese and Chinese alphabets or writing systems. Simi- 
larly, specialized graphic or computational routines 
may be entered through the use of multiple keyed in- 10 
structions. 

There is no limitation to the variation of significance 
associated by the data processing system to the output 
of the keyboard scan circuit. Such variations include 
not only the associations made with key activations as 15 
illustrated above, but the manner in which the keyboard 
scan circuit is perceived by the operator as well. For 
example, it is entirely possible that a. data processing 
system could accommodate a varying output format 
from the keyboard scan circuit. Accommodations could 20 
thus be made to read the distinguishable permutations in 
terms of nondistinguishable combinations, that is, the 
depression of the key "A" and then "B" could be read 
by the data processing system as indistinguishable from 
the depression of the key "B" and then depression of the 25 
key "A". The data processing system could also insist 
that the operator maintain the key in an activated state 
for a predetermined amount of time in order to avoid 
spurious activations which may be unintentional as 
when neighboring keys may be brushed. 30 

Thus, it can be seen that the keyboard scan circuitry 
of the present invention is extremely flexible and has a 
capability for virtually unlimited user modifications. In 
addition to the modifications described above, the inter- 
nal transmission key coding with dedicated processor 35 
system 36 may be programmably changed such that the 
transmission key coding stored within ring buffer mem- 
ory 30 from the look-up table from within CPU 26 may 
be programmably modified according to user option. 
Therefore, although the alphanumeric information has 40 
been indicated as being associated with ASCII codes, it 
is clear that any other type of transmission key coding 
may be optionally programmed into processor system 
36 at the user's option. 

The illustrated embodiment has been described only 45 
for the purposes of illustrating a preferred implementa- 
tion of the present invention and it should not be taken 
to limit or restrict the scope of the present invention as 
set forth in the following claims. Many modifications 
and alterations may be made in the illustrated embodi- 50 
ment by those having ordinary skill in the art without 
departing from the spirit and scope of the present inven- 
tion. 

We claim: 

1. A method for communicating keyed input informa- 55 
tion comprising the steps of: 

scanning a keyboard to detect activated keys; 

memorizing said activated keys; 

generating from the memorized keys a binary word 
having a bit length defined by the number of acti- 60 
vated keys detected during one scan of said key- 
board, said word having an identifiable byte corre- 
sponding to each of said memorized keys; and 

communicating said binary word. 

2. The method of claim 1 wherein said step of memo- 65 
rizing includes the steps of setting a selected bit of the 
byte of said word corresponding to each activated key 

to one of two permissible binary values except the last 



activated key detected during said one scan of said 
keyboard, and setting a selected bit of the byte of said 
word corresponding to said last activated key to the 
other of the two permissible binary values. 

3. The method of claim 2 wherein each selected bit is 
the most significant bit of its respective byte. 

4. The method of claim 1 or 3 wherein said step of 
memorizing includes the steps of: 

storing representations of said activated keys in a map 
memory; and 

storing codes corresponding to said stored represen- 
tations in a ring buffer memory. 

5. The method of claim 4 wherein said step of com- 
municating includes the steps of: 

indicating that a change in status of said activated 
keys has occurred; and 

reading said stored codes from said ring buffer mem- 
ory when said change in status occurs. 

6. A method for communicating keyed input informa- 
tion from a keyboard to a data processing system com- 
prising the steps of: 

cyclically scanning each row of keys of a plurality of 
rows forming the keyboard; 

detecting the activated keys within the scanned row; 

generating a memory address for each activated key; 

addressing a first memory with said memory address; 

storing a representation of each activated key at a 
portion of said first memory corresponding to said 
generated address translating each representation 
stored in said first memory into a second memory 
as a unique code including a series of binary bits; 
and reading out said bits to create a binary word 
having a bit length defined by the number of acti- 
vated keys detected during one scan cycle. 

7. The method of claim 6 wherein the step of translat- 
ing into a unique code comprises the steps of: 

setting a selected bit of each series stored in said 
second memory to one of two permissible binary 
values except the series last stored in said second 
memory during one scan of said keyboard, and 

setting a selected bit of said series last stored to the 
other of the two permissible binary values. 

8. The method of claim 7 wherein each selected bit is 
the most significant bit of the series of bits. 

9. A keyboard communication circuit coupled to a 
plurality of keys of a keyboard, comprising: 

scanning means for addressing said plurality of keys 
and for detecting the activation status of each one 
of said keys; 

memory means coupled to said scanning means for 
storing a first representation of each activated key 
detected during the addressing of the plurality of 
keys; 

means, coupled to said memory means, for generating 
from said stored first representations a distinct 
further representation in the form of a binary word 
having a bit length determined by the number of 
activated keys detected during one addressing of 
said plurality of keys, said word having an identifi- 
able byte corresponding to each of said memorized 
keys; and 

means for communicating said word. 

10. The circuit of claim 9 further comprising means 
for setting a selected bit of each byte corresponding to 
an activated key to one of two permissible binary values 
except the last activated key detected during one ad- 
dressing of said plurality of keys, and means for setting 
a selected bit of the byte corresponding to said last 
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activated key to the other of the two permissible binary 
values. 

11. The circuit of claim 10 wherein each selected bit 
is the most significant bit of its byte. 

12. The circuit of claim 9 or 11 wherein said memory 
means includes a map memory for storing the first rep- 
resentations corresponding to said detected activated 
keys; and 

a ring buffer memory for storing a code correspond- 
ing to each first representation stored in said map 
memory, said communication means forming said 
further representation from said stored codes. 

13. The circuit of claim 12 wherein said communicat- 
ing means includes means for indicating that a change in 
status of said activated key has occurred; and 
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means for reading said stored codes in said ring buffer 
memory when said change in status is indicated. 

14. An apparatus for communicating keying input 
data to a data processing system comprising: 

scanning means for interrogating the keys of the key- 
board and for detecting activated keys; 

memory means coupled to said scanning means for 
storing codes associated with detected activated 
keys; 

means for generating a binary word comprising a 
number of stored codes, one such code correspond- 
ing to each activated key detected during one inter- 
rogation of the entire keyboard; and 

means for communicating said word. 
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